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This paper describes the algorithms in a printed circuit board router used for fully 
automatic routing of high-density circuit boards. Completely automatic routing and 
running times of a few minutes have resulted from a new data structure for efficient 
representation of the routing grid, quick searches for optimal solutions, and 
generalizations of Lee's algorithm. 
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A very advanced computer aided design system was recently put into operation at Martin 
Marietta's Orlando Division. Its purpose was to provide engineering personnel with a 
powerful tool for significantly lowering the cost and schedule time required to design and 
document complex printed circuit boards. This paper describes how the system is utilized 
and interfaced with related automated activities. 
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This paper presents several computer aided techniques developed by the CIMTROL 
Division of Cincinnati Milling Machine Co. to assist in the writing of test specifications for 
fault detection on printed circuit boards used in Numerical Controls. Specific capabilities of 
this software support are depicted, as shown in figure 1. Each of the software packages is 
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Full text available: ^^d£2£3 J.6.KBJ Additional Information: full. citation, abstract. rererenGes 

The flip-chip package gives the highest chip density of any packaging method to support 
the pad-limited ASIC design. One of the most important characteristics of flip-chip designs 
is that the input/output buffers could be placed anywhere inside a chip. In this paper, we 
first introduce the floorplanning problem for the flip-chip design and formulate it as 
assigning the positions of input/output buffers and first-stage/last-stage blocks so that 
the path length between blocks and bump balls as wel ... 
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Full text available: ^pdf(563.J.4.KBj Additional Information: MLcjiatjon, abstract index terms 

This paper presents the novel idea of multi-placement structures, for a fast and optimized 
placement instantiation in analog circuit synthesis. These structures need to be generated 
only once for a specific circuit topology. When used in synthesis, these pre-generated 
structures instantiate various layout floorplans for various sizes and parameters of a 
circuit. Unlike procedural layout generators, they enable fast placement of circuits while 
keeping the quality of the placements at a high level ... 
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While recent literature on circuit layout addresses large-scale standard-cell placement, the 
authors typically assume that all macros are fixed. Floorplanning techniques are very 
good at handling macros, but do not scale to hundreds of thousands of placeable objects. 
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